Componentwise perturbation analysis for the generalized Schur decomposition
نویسندگان
چکیده
By defining two important terms called basic perturbation vectors and obtaining their linear bounds, we obtain the componentwise bounds for unitary factors upper triangular of generalized Schur decomposition. The diagonal elements invariant subspace are also derived. From former, present an bound a condition number eigenvalue. Furthermore, with numerical iterative method, nonlinear decomposition provided. Numerical examples given to test obtained bounds. Among them, compare our eigenvalue counterparts in literature. results show that they very close each other but don’t contain information on left right eigenvectors.
منابع مشابه
Componentwise perturbation analyses for the QR factorization
This paper gives componentwise perturbation analyses for Q and R in the QR factorization A = QR, QTQ = I , R upper triangular, for a given realm×nmatrixA of rank n. Such specific analyses are important for examplewhen the columns ofA are badly scaled. First order perturbation bounds are given for both Q and R. The analyses more accurately reflect the sensitivity of the problem than previous suc...
متن کاملSurvey of Componentwise Perturbation Theory
Perturbation bounds in numerical linear algebra are traditionally derived and expressed using norms. Norm bounds cannot reeect the scaling or sparsity of a problem and its perturbation, and so can be unduly weak. If the problem data and its perturbation are measured componentwise, much smaller and more revealing bounds can be obtained. A survey is given of componentwise perturbation theory in n...
متن کاملPerturbation Analysis of Hamiltonian Schur and Block-Schur Forms
In this paper we present a complete perturbation analysis for the Hamiltonian Schurform of a Hamiltonian matrix under similarity transformations with unitary symplectic matrices.Both linear asymptotic and non-linear perturbation bounds are presented. The same analysis isalso carried out for two less condensed block-Schur forms. It suggests that the block forms areless sensitive ...
متن کاملA Continuous Approximation to the Generalized Schur Decomposition
We consider the problem of approximating the generalized Schur decomposition of a matrix pencil A XB by a family of differentiable orthogonal transformations. It is shown that when B is nonsingular this approach is feasible and can be fully expressed as an autonomous differential system. When B is singular, we show that the location of zero diagonal entries of B affects the feasibility of such ...
متن کاملSome New Perturbation Bounds for the Generalized Polar Decomposition
The changes in the unitary polar factor under both multiplicative and additive perturbation are studied. A multiplicative perturbation bound and a new additive perturbation bound, in which a different measure of perturbation is introduced, are presented. AMS subject classification (2000): 15A18, 15A23, 65F35.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Calcolo
سال: 2022
ISSN: ['0008-0624', '1126-5434']
DOI: https://doi.org/10.1007/s10092-022-00463-8